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Abstract 

We prove that the rapid decay property (RD) of groups is preserved 
by graph products defined on finite simplicial graphs. 
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1 Introduction 



The main result proved in this paper is that the graph product of finitely many 
groups with the rapid decay property (RD) has the same property. This is 
stated formally in Section @] as Theorem 14.11 

We call a function <:G->Ra length function for a group G if it satisfies 

1{1 G ) = 0, £(g- 1 ) = £(g), £(gh) <£(g)+£(h), Vg,heG. 

Following Jolissaint [T7] , a group G is said to have RD if the operator norm 1 1 . 1 1 * 
for the group algebra CG is bounded by a constant multiple of the Sobolev norm 
1 1 - 1 1 2,t-,£ , a norm that is a variant of the I norm weighted by a length function i 
for G. 

More precisely, RD holds for G if there are constants C, r and a length function 

I on G such that for any </>, t/j £ CG, 

iij.ii 110* ^112 , , | 

11^11*:= SUp — — < C\\(/)\\2,r,£- 

i/>GCG \W\2 

Here, 4>*ip denotes the convolution of <p and ip, ||.||2 the standard I 2 norm, and 

I I - 1 1 2,t-,^ the Sobolev norm of order r with respect to I. So we have: 



1Mb 



heG 




\2,r,t — 



^m 9 w(i+£(g)r-. 
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A brief introduction to RD is given in [2J; it is relevant to the Baum-Connes 
and Novikov conjectures (see an account in [22]). RD was originally studied by 
Jolissaint [T7] , after it emerged from work of Haagerup [TT| , who proved it for 
free groups. Jolissaint extended Haagerup's methods to prove it for classical 
hyperbolic groups (i.e. discrete cocompact groups of isometries of hyperbolic 
space), and to prove that free and direct products of groups with RD inherit 
the property, as do subgroups; de la Harpe [2] extended Jolissaint's arguments 
for classical hyperbolic groups to derive RD for word hyperbolic groups. More 
recently, Drutu and Sapir have shown that a group that is hybcrbolic relative 
to a family of parabolic subgroups with RD must itself have RD [9j . In all this 
work the proofs focus on the factorisations of geodesic words. Other authors 
prove RD through examination of actions of the group [HJ [2] . 

The graph product construction is a natural generalisation of both direct and 
free products. Given a finite simplicial graph T with a group attached to each 
vertex, the associated graph product is the group generated by the vertex groups 
with the added relations that elements of groups attached to adjacent vertices 
commute; the representation of such a group as a graph product of directly 
indecomposable groups is proved to be unique (20j . 

Right-angled Artin groups [3] (also known as graph groups) and right-angled 
Coxeter groups arise in this way, as the graph products of infinite cyclic groups 
and cyclic groups of order 2 respectively, and have been widely studied; some 
groups with rather interesting properties arise via graph products, including a 
group (a subgroup of a right-angled Artin group) that has FP but is not finitely 
presented [1] and a group (i*2 x F2) with insoluble subgroup membership prob- 
lem |19j . Both right-angled Artin groups and right-angled Coxeter groups are 
already known to possess RD, through their actions on CAT(O) cube complexes 
[5J (indeed all finite rank Coxeter groups possess RD for this reason [5]). 

Graph products were introduced by Green in her PhD thesis [lOj where, in 
particular, a normal form was developed and the graph product construction 
was shown to preserve residual finiteness; this work was extended by Hsu and 
Wise in [13] where, in particular, right-angled Artin groups were shown to em- 
bed in right-angled Coxeter groups and hence to be linear. The preservation 
of semihyperbolicity, automaticity (as well as asynchronous automaticity and 
biautomaticity) and the possession of a complete rewrite system under graph 
products is proved in [TJ], necessary and sufficient conditions for the preserva- 
tion of hypcrbolicity in |18j , the question of when the group is virtually free in 
[16j . of orderability in [7]. Automorphisms and the structure of centralisers for 
graph products of groups have been the subject of recent study, and in particu- 
lar graph products defined over random graphs have provoked some interest for 
their applications [5J [5J E] • 

Our proof that the graph product construction preserves rapid decay will build 
on the methods used by Jolissaint for direct and free products [17]. We use 
a reformulation of RD due to Jolissaint, explained in Section [2] below, which 
compares norms on elements of CG with restricted support. We examine in 
Scction|3]thc geodesic decompositions of elements in a graph product, and show 
that they satisfy particularly useful properties, which will be applied in our 
proof. Section H] states our main result, Theorem 14.11 and reduces its proof to 
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the proof of a further technical condition, which is similar to that of Jolissaint's 
reformulation, but easier to verify in the context of graph and free products; 
the same condition is used in [17] for free products. The remaining two sections 
are devoted to the proof of Proposition 14.31 thereby completing the proof of 
Theorem O 



2 A reformulation of the rapid decay property 

By [171 Lemma 2.1.3], any length function I on G is equivalent to one with 
£(G) C N and £(g) > Vg ^ 1. Since RD is invariant under length equivalence, 
by [171 Remark 1.1.7], we shall assume from now on that all length functions 
have this property. 

Given a length function t on G, and k G N, we define Ck{£) to be the set 
{g G G | t{g) = k}. We write \k for the characteristic function on Ck, and for 
4> G <CG, we write for the pointwise product 4>-Xk- 

It is proved by Jolissaint [17j Proposition 1.2.6] that RD for G is equivalent to 
the following condition: 

(*) There exist c, r > such that V</>, i/j G CG, k, I, m G N : 

||(0fc*^)m||2 < c||<fe|| 2 ,^|N|2 if |& - Z| < m < fc + I, 

1 1 (0k * V'Omlb = otherwise. 

It follows from the properties of a length function that \\(4>k * VOmlh = for m 
outside the range [|fc — /], + I]. Hence we shall establish RD by verifying the 
following condition: 

(**) There exists a polynomial P(x) such that V</>, ip G CG, fc, i, m G N : 

|fc-Z|<m<A; + J => ||(0fe*^)m||2<P(fc)||^||2||V'/||2. 

3 Graph products 

Graph products of groups are studied in detail in [lOj . and we shall make use 
of the results from that thesis. Let T = (V, E) be a finite simplicial graph, 
together with vertex groups G v for each v G V. The associated graph product 
G is defined to be the quotient of the free product of the groups G v by the 
normal closure of all the commutators [<?,<?'] for which g G G v , g' G G w and 
{u, u>} is an edge of the graph. We write G = G(T; G v ,v G V). 

Given such a group G, we define K. to be the set of cliques (including the empty 
set) of the associated graph L, which we can identify with a set of subsets of 
the vertex set V of T. We define fC m to be the subset of K, of cliques of size m. 
Given any subset J of V we define Gj to be the subgroup of G generated by the 
elements of its subgroups G v with v G J. It follows from Proposition 3.31] 
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that Gj is naturally isomorphic to the graph product defined by the induced 
subgraph of T with vertex set J. If J is a clique, then Gj is the direct product 
of its vertex groups. 

Every element of the group G can be written as a product y\ • • ■ for k > 
and with each yi in a vertex group G Vi ; that is, each element of the group has 
a representation as a word over the set S = U ve v(G v \ {1})- We call such a 
representation an expression, the elements yi the syllables of the expression, and 
say that the expression has syllable length k; we define the syllabic length of g, 
X(g), to be the minimum of the syllable lengths of expressions for g, and say 
that an expression for g is reduced if it has syllable length X(g). The function A 
is easily seen to be a length function, but it is not the one that we shall use to 
prove RD. 

We define A fc = {g G G : X(g) = k}. 

Note that when G is a free product, every expression for which consecutive 
yiS come from distinct vertex groups is reduced, and each reduced expression 
corresponds to a distinct clement of G. That is not true in general. But it is 
proved in [101 Theorem 3.9] that any expression for g can be transformed to any 
reduced expression by a sequence of replacements of the form y'y — > yy' where 
y, y' belong to commuting vertex groups, or y'y" — > y, where y'y" = y is a 
relation holding between three elements of one of the vertex groups, or deletion 
of y'y" where the y' , y" are mutually inverse elements of a vertex group. Hence 
any reduced expression for an element g involves the same syllables, but the 
order of the syllables in the expression is not determined. 

We shall need to estimate the number of factorisations of elements in graph 
products. For g G h-k+i, we use the notation 

H(g) {(9i,92)\9=G9ig2,H9i) = k,X{g 2 ) = l}, 

F l k := sup \P k {g)\. 

Similarly, given a clique J G K, and g G A fe+;+ | j|, we use the notation 

•^fe(^ff) : = {(9i,s,92) | 9 =g .9is.92, X(g x ) = k, X(g 2 ) = I, s G Gj, X(s) = \ J\}, 

F[(J) := sup \H(J,9)\- 

geA)i +!+ |./| 

By considering factorisations of g~ l , we see that = and F l k (J) = Ff(J). 

Let g,h G G. We say that h is a left divisor of g, if X(g) = X(h) + X(h~ 1 g), 
or, equivalcntly, if h has a reduced expression v that is a prefix of a reduced 
expression w for g. We define right divisors similarly. 

Lemma 3.1. For each J G fC, F l k (J) is bounded by a polynomial in min(fc, 

Proof. Since F l k (J) = Ff(J), it is sufficient to prove that F l k (J) is bounded by 
a polynomial in k. 

Let g G A m with m > k + 1, and consider factorisations g — g\sgi with g\ G 
#2 S A;, and s G Gj with A(s) = |J|. 
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We start by bounding the number of left divisors g\ of g with g\ G A&. Suppose 
that 2/12/2 •• • J/m is a reduced expression for g, with each j/j an element of a vertex 
group. Then gi = 2/er(i) • • • y a (k) > where a is a permutation of {1, . . . , m}. When 
we transform the original expression yiyi - • ■ J/m to the new expression, using 
shuffles, there is no need to swap any of the syllables in 171 among themselves, 
so we can assume that er(l) < a (2) < • • - < er(fc). 

Let us call the syllable y a {i) with 1 < i < k unconstrained if its vertex group 
commutes with the vertex groups of each of Ua-U+i) ? • ■ • 1 Vaik) ■ (I n particular, 
y a (k) is unconstrained.) 

We claim that g\ is uniquely determined by its unconstrained syllables y a ^) 
with 1 < i < k. To show this, suppose that gi,g[ G A& are left divisors of g 
corresponding to permutations a, a' of {1, . . . , m}, where gi,g[ have the same 
unconstrained syllables. Suppose that gi ^ g[, and let i be maximal such 
that y a (i) is a syllable of gi but not of g[. Then, by assumption, y a n-\ is not 
unconstrained, so there exists j with i < j < k such that y a ^ does not commute 
with y a (j)- By maximality of i, y a (j) is a syllable of g[. Since y^u) and y a (j) do 
not commute, 2/er(?:) must remain to the left of y^{j) after any shuffles of g. So 
y a (i) must be a syllable of g[, a contradiction. 

If there were two unconstrained syllables in g\ from the same vertex group G v , 
they could be moved together, thereby shortening the expression; hence there is 
at most one. Since g\ has syllable length k, an unconstrained syllable y a [i) in g\ 
from G v must be among the first k syllables in y\y% - • • y m that come from G v . 
Hence there are k + 1 possible ways of selecting (0 or 1) syllables of j/ij/2 • • • y m 
from G v that will be unconstrained in g\. This gives [k + I)' 17 ' choices in total 
for the unconstrained syllables of <?i, and hence (k + 1)1^1 choices for the left 
divisor g\. 

Similarly, we have an upper bound of (\J\ + 1)'^' for the number of left divisors 
of length I J| of g : [ 1 g for a given g\. In fact, the bound for the number of choices 
for s is (| J| + 1)I J I, as s e Gj. The right divisor g 2 is then completely determined 
by g, g\ and s. This results in the inequality F l k (J) < + + giving 

the required polynomial bound in k. □ 

Lemma 3.2. Suppose that g, hi, hi € G with g =q h\hi, h\ G A/., hi G A;, and 
g G h.k+i-q with q > 0. Then hi =g gis\w and /12 =G w~ 1 S252, where: 

(1) 81,82 € J for some J G IC, and A(si) = A(s2) = ^{sisi) = \ J\, 

(2) q=\J\+2X(w). 

Proof. Suppose first that there is no cancellation between hi and /12, that is, 
when we reduce the expression hihi, no syllable becomes equal to the identity. 
Then pick a right divisor si of hi, and a left divisor si of hi, both minimal 
with respect to syllable length, such that A(sis 2 ) = A(si) + A(s 2 ) — q- (If 
q = then si and si are empty.) Minimality ensures that every syllable of 
Si (or si) must merge without cancelling with a symbol of si (or si). So 
A(si) = A(s2) = A(siS2), the syllables within each of si and si must commute, 
and there is a clique J C T of size q such that si, si, siSi G Gj. 

If there is cancellation between hi and hi, then we can find a right divisor w of 
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hi such that w^ 1 is a left divisor of h 2 - We choose w of maximal syllable length, 
so that hi = h^w and hi = w~ l h' 2 for some h'^h'^ £ G, and no cancellation 
occurs between h[ and h' 2 . Applying the above argument to h[ and h' 2 , we find 
a clique J of size q — 2X(w), a right divisor si of /i^, and a left divisor S2 of /i 2 ; 
with A(si) = A(s 2 ) = X(sis 2 ) = \ J\. □ 



4 Main result 



We prove 

Theorem 4.1. Suppose that G = G(T; G v , v G V) is a graph product of groups 
defined with respect to a finite simplicial graph T = (V,E), and suppose that 
each vertex group G v satisfies RD. Then G satisfies RD. 

The proof generalises Jolissaint's proof in [T7] of RD for free products, which is 
itself a generalisation of Haagcrup's proof for free groups. We use the result of 
P~7T Lemma 2.1.2], which implies (although it is not stated explicitly) that RD 
is preserved by taking direct products, and rely on the existence of polynomial 
bounds relating to factorisation in graph products proved in Lemma 13.11 and 
Lemma 13.21 

The following easy consequence of the Cauchy-Schwarz inequality will be used 
frequently. 

Lemma 4.2. For any positive integer M and real numbers 01, . . . , au> 

The proof of Theorem 14.11 that follows depends on Proposition 14.31 which is 
stated within the proof; we defer the proof of that to Section [6] 

Proof of Theorem \4-l\ For each v £ V we choose a length function l v on G v 
with respect to which G v has rapid decay. Then, given g £ G and a reduced 
expression g = yi ■ • ■ yk for G, with yj £ G Vj , we define 

k 
i=i 

That £ is both well defined and a length function follows easily from [101 Theorem 
3.9]. On subgroups Gj with J £ /C, we see that I restricts to £j, defined in the 
same way as a sum of functions l Vj with Vj £ J; it follows from |17l Lemma 
2.1.2] that Gj satisfies RD with respect to ij. 

We prove rapid decay with respect to the length function I by verifying the 
condition (**) of Section [2] But rather than prove that directly we shall deduce 
it from a condition on the length function A, that is stated as Proposition 14.31 



G 



Recall that Afc is defined as the set {g G G : \{g) = k}. We now define X(k) 
to be the characteristic function on Afc and (j)/^ to be the pointwise product 
4>-X(k)- I n general a function labelled with the subscript (fc) is understood to 
have support on Afc. 

We shall prove the following in Section [5J 

Proposition 4.3. 3 c,r > such that for all <fi,ip £ CG,k,l,m e N, and 
\k- l\ < m < k + I, 

\\((f>(k) * V'(0)(m)ll2 < cH^lb.r^UV'COlla- 

To derive our main result from this proposition, we shall use it to deduce the 
condition (**) of Section [5J that is, we shall deduce the similar condition in 
which restrictions to Afc, A;, A m are replaced by restrictions to Cfc, Ci, C m . (But 
note that both of the length functions A and I are involved in the proposition 
statement.) Jolissaint's proof of RD for free products follows exactly the same 
strategy, and the argument below is basically his, with some slight modification 
of notation to match our own. We suppose that k, I, m are fixed in the appro- 
priate range. We write <fi' rather than (f>k and ip' rather than ipi, to make our 
notation less cumbersome. 

Since t(g) > 1 for all g E G \ {1}, we have C k C u) =0 Aj and G C U,' =0 A 4 , 
and hence <j)' = Sj=o^(j)' ^ = X^=o^(i)- Similarly, for fixed j, we have 
\{4>'(j) * i>')m{g)\ < I E^=o(^j * i>')(p)(9)\, for a11 9^. (Note that we dropped 
the restriction to C m on the right hand side of this inequality.) Hence 

m 

Now, in any product of group elements gi<?2 = g with g\ £ Aj, gi £ Aj, g 6 A p , 
we must have p < i + j, i < p + j, j < p + i. Hence in each of the terms 
{4>'tj\ * ^')(p) i n the sum on the right hand side of the above inequality, for fixed 
j and p, the support of ip' lies in the union of the Aj with \j > — p\ < i < j + p. 
and so 

m m j+P 

E n%)^')(p)iil< En E (^)*^) w iii 

p=0 p=0 i=\j-p\ 

Since there are at most 2j + 1 values of i in each of the ranges [\j — p\, j +p], 
we can use Lemma 14.21 to bound the right hand side above by 

rn j+p 

(2i+i)E E n%)*^))(p)ii2- 

p=0 i=\j-p\ 

It follows from Proposition 14.31 that, for \j — i\ < p < j + z, 

\\(<t>'(j) *ip{i))(p)\\2 < c\ \<j)' {j) I \2,r.e\\ip{ t) \ I2. 
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For other values of the left hand side is zero. Hence 

m j-\-p 

p=0 i=\j — p\ 



Since \i — j\ < p < i + j, for a given value of i, there are at most 2j + 1 values 
of p in the above summation, and so we have 



11(^*^0^111 < c 2 (2j'+l) 2 ||0 , o . ) ||l )r .^ ^ 11-0^)111 < c 2 (2j+1) 2 ||^' - ) ||1 iT .^||V'|| 
Now, using the triangle inequality together with Lemma 14.21 again, we have 

k 

ll(^*^)m||i = ||(^*^)m||l < (ElK^)*^)m||) 2 



< 



< 



3=0 

3=0 

k 

c 2 (fc + l)E(2 J + l) 2 ||0' o . ) ||^||^||2 

3=0 

„2/i. , ,w 0) , . 1 \2|l j, 1 1 2 ||„/, ||2 



< c'(k + i)(2k + iy\\fa\\i rJ \\^\\t 

= p(k)m\i\mi 

where the polynomial P has degree 3 + 2r. So we have deduced (**). 

The proof of the theorem will be complete once Proposition I4.3I is proved. □ 



5 Technicalities of the proof of Proposition I4.3 



In an attempt to make the proof of Proposition 14. 31 more readable we start with 
some technical results and definitions. 

For a function (f>(j^ and p > 0, we can define functions <p$_ p \ and ^4>^_ v ^ by 



^ ^ otherwise 



(/-<) 



otherwise 



Note that these functions are non-negative real- valued; we shall sometimes make 
use of that fact as we bound sums. 

Lemma 5.1. 

11^)111 < P£_ p ||^*)||i and ll^-p)!! 2 . < K- P \Ml 
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Proof. 




E E l^(fe)( MW )| 2 



h£A k 



The second inequality follows similarly, since 



k— p p 



pfc- P _ 



□ 



For < i < k and g G A^-i, we define functions 4>%\ and 9 4>(i) by 



= { 







6 Proof of Proposition 14.31 

Proof. Suppose that m = k + I — q, with q > 0, and that <? 6 A^+i-q. By 
Lemma l3.21 for each factorisation of g as a product /11/12 with /ii G A&, /12 G A(, 
there is a 5-tuple {g\, g%,Sx,S2, w) of elements with syllable lengths k — q+p, I — 
q+p, q — 2p, q — 2p, p, for which hi = gisiw, /12 = w S2g%, s := S1S2 G Gj has 
syllabic length q — 2p, and Si, S2, s are all elements of Gj for some J G /C ? -2p- 

For ease of notation we now define, for ,s G Gj, 

J"(J,s) := {(si,s 2 ) £ Gj x Gj : s = S]S 2 ,A(si) = A(s 2 ) = \ J\}. 

Now for any g G Afc+j-q, |</)( fc ) * ip(i){9)\ is bounded above by 



p=[q/2] 



P = 

J e K, 




by the triangle inequality. 



By Cauchy-Schwarz 
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Further, 



E 



(g-2p) 



(p),/,92 



where the convolution here is over Gj, not over G. 
Then we apply the Lemma T4. 2 1 to see that 



< 



( 



P=L<?/2J 

E 



p = 1. (sii «, 92) e 

p=Lg/2j 

< MF(fc,g,0 £ 

p = 1, (ai> s, 92) e 



E ( 91 C 2 p)* (p) ^ 2 - 2 p)( s ) 



where MF(k,q,l) := E^A 1 Eje/c,^ F fc-g+p(A Sincc there arG onl y finitely 
many cliques J, it follows from Lemma I37T1 that MF(fc, q, I) is bounded by Q(k) 
for some polynomial Q. Hence 



m) 1 1 2 



= E I^W *^(o(5)| 2 
seA m 

p=|_?/2j 

< E 



E ( 51 ^ 2P) * (p) c^( S )) 2 



'(9- 2 p) V 



P = 1, 91 6 A fc _, +P 

J 6 K, q -2p s e Gj, 

g 2 6 Al-^+j, 



p=|_?/2j 

Q(fc) 2 



E 



i 51 C 2p) * (p) C_ 2p) )ii| G ., 



P = 1, Sl 6 A fc _, +p 

J £ K q -2p 92 £ A;_ g+p 



But now, since RD holds with respect to £j in each of the groups Gj, we have 



-2p)H2;Gj 



We deduce easily from this that 



E 



1 91, 



(o-2p) * rfq-ip^Gj 



< c\ 



E 



|9i 



/.(p) ||2 



91 G A fc _g +p , 

92 £ A;_ g+P 



gi GAfc_ ?+p 



E n (p V 

92£A;_, +p 



92 ||2 
(9-2p)ll2;Gj- 
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Then, for c = max cj and r = maxr,/, wc have 



< c 



p=[q/2] 








E 


E i 




^ Vfg_ 2 p) \\2;Gj 


P = i, 


9i 6 A fc _ 9+P 






J £ K, q -2p 








p=L«/2J 








2 E 






t,rj,ij;Gj E ^ ^(g 


p = 1, 


\9l6A fc _ 5+p 







\ 



< c l 



\9iJp) ||2 



p=Lg/2j 

E E 

P — 1, 91 GAk-q + p 

( 

P=L?/2J 

E E n (p v 

p = 1, 926A;_ ?+p 

V J £ Kq-2p 



92 ||2 
(g-2p)ll2;Gj 



But 



p=Lg/2j 

E E H 5l ^(g-2p) ll2,r/j;Gj 

p = l, 91 eA fc _,j + p 

^ G /C g _2p 
p=Lg/2j 

E E |0( fc )(3l^)| 2 (l+Ms)) 

P = 1, 91 G A fc _, + p, 

J G /C g -2p s G Gj 
to G Ap 



2r 



Since |_<z/2j < fc and the number of sets J is bounded, Lemma 13-11 implies that 
the number of factorisations of a fixed g' £ as g\sw in the above sum is at 
most P(k) for some polynomial P. So the sum is bounded above by 



P(k) E l<Wff')| 2 (l+ %')) 2r -^(fc)ll^-)ll2,,., 

9'GAfc 



and similarly 



p=Lg/2j 

E E n (p V 

p = 1, 92GAi_ 5+p 

J G AC q -2p 



92 ||2 
( 9 -2p)ll2;G J 



<^)ll^(0lll- 



Hence 



\\(<P(k)*Al))(m)\\t < C 2 Q(fc)P(fc) 2 ||^ (fc) ||^||^)||i 

< C 2 1 I0(fc) I l2,r+deg(Q)+2deg(P),^l l^(i) II2) 

where the final inequality uses the fact that k < £(g) for all g £ Afc. This 
completes the proof of Proposition ^. 31 □ 
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